Computational complexity theory - PDFSEARCH.IO - Document Search Engine

Computational complexity theory
Results: 2049

#	Item
251	PAC Learning and Artificial Neural Networks Martin Anthony and Norman Biggs Department of Mathematics, London School of Economics and Political Science (University of London), Houghton St., London WC2A 2AE, United Kingdo Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2000-04-03 14:19:07 Computational learning theory Artificial neural networks Machine learning Computational statistics Learning VC dimension Sample complexity Probably approximately correct learning Backpropagation Perceptron Vladimir Vapnik Radial basis function network
252	Selfish routing with oblivious users George Karakostas1? , Taeyon Kim1?? , Anastasios Viglas2 , and Hao Xia1? ? ? 1 2 Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2007-03-26 16:50:41 Mathematics Computational complexity theory Graph theory Game theory Price of anarchy Net Flow network NC Shortest path problem Closed and exact differential forms
253	RTGBeing Stubborn: Developing Optimal Solution Strategies for a Scheduling Problem Despite its NP-Hardness Dr. Oliver Sinnen Department of Electrical and Computer Engineering Add to Reading List Source URL: grk1855.tu-dortmund.de Language: English - Date: 2015-06-25 08:55:11 Computational complexity theory Theory of computation Combinatorial optimization Complexity classes Operations research Integer programming Heuristic Branch and bound NP Optimization problem Pruning Reduction
254	T HEOREMS AS PROBLEMS S TRONG REDUCTIONS O MNISCIENT REDUCTIONS Add to Reading List Source URL: ludovicpatey.com Language: English - Date: 2016-05-18 10:05:52 Computational complexity theory Computability theory Structural complexity theory Approximation algorithms Reduction L Simple set Approximation-preserving reduction
255	Local Checkability, No Strings Attached Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel, Roger Wattenhofer Wednesday – December 09, 2015 @MIT: Theory of Distributed Systems Group ETH Zurich – Distributed Computing Add to Reading List Source URL: www.disco.ethz.ch Language: English - Date: 2015-12-14 03:34:43 Complexity classes Distributed computing NP Computational complexity theory P NC
256	Auto-Approximation of Graph Computing Zechao Shang, Jeffrey Xu Yu The Chinese University of Hong Kong Motivation I Add to Reading List Source URL: acmsocc.github.io Language: English - Date: 2016-02-21 03:10:50 Mathematical analysis Mathematics Approximation algorithm Computational complexity theory Algorithm Pi Approximation error Logarithm
257	JMLR: Workshop and Conference Proceedings vol 40:1–30, 2015 Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek Add to Reading List Source URL: jmlr.org Language: English - Date: 2015-07-20 20:08:36 Graph theory Computational complexity theory Mathematics NP-complete problems Dense subgraph Independent set Planted clique Clique Dense graph Hypergraph Graph coloring Subgraph isomorphism problem
258	Local Checkability, No Strings Attached Klaus-Tycho Förster, Thomas Lüdi, Jochen Seidel, Roger Wattenhofer January 06, 2016 @ ICDCNSingapore ETH Zurich – Distributed Computing – www.disco.ethz.ch Add to Reading List Source URL: www.tik.ee.ethz.ch Language: English - Date: 2016-01-06 03:53:49 Complexity classes Distributed computing NP Computational complexity theory P NC
259	Equihash: Asymmetric Proof-of-Work Based on the Generalized Birthday Problem Alex Biryukov Dmitry Khovratovich Add to Reading List Source URL: www.internetsociety.org Language: English - Date: 2016-02-22 10:06:03 Computational complexity theory Theory of computation Complexity classes Analysis of algorithms Finite fields NP Spacetime tradeoff Algorithm Time complexity IP P XTR
260	Social Exchange Networks With Distant BargainingI Konstantinos Georgiou1 , George Karakostas2,∗, Jochen K¨onemann1 , Zuzanna Stamirowska3 Abstract Network bargaining is a natural extension of the classical, 2-player N Add to Reading List Source URL: www.cas.mcmaster.ca Language: English - Date: 2015-09-03 08:08:30 Computational complexity theory Game theory Theory of computation Computational problems Cooperative game theory Core NC Optimization problem

UPDATE